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1 Classical Theorems 


Theorem 1. (AM-GM) Let aj,--- ,a, be positive real numbers. Then, we have 


ay +++: +n 
nr 


= VWa1°++ An. 
Theorem 2. (Cauchy-Schwarz) Let a,,--- ,@n,61,--- ,b, be real numbers. Then, 


(ay? + +++ + n?)(b17 +++ + bn”) > (arbi + +++ + andn)?. 


Theorem 3. (Jensen) Let f : [a,b] — R be a convex function. Then for any 71, 22,...,%m € [a,b] and any 
nonnegative reals w1,w2,...,Wn with wy + we +-+:+w, = 1, we have 
wif (a1) + wof(t2) +++ + Wnf(En) = f(wrt1 + were + +++ + Wnn): 


If f is concave, then the inequality is flipped. 


Theorem 4. (Weighted AM-GM) Let o,--- ,w, > 0 with w) +---+w, = 1. For all x1,--- ,a@, > 0, we 


have 


wy + wotg + +++ + Wnty > xP ag? ++ ar, 


Theorem 5. (Schur) Let x,y,z be nonnegative real numbers. For any r > 0, we have 


S- xu" (a —y)(a — z) > 0. 


cyclic 


Definition 1. (Majorization) Let x = (21, 2,...2%,) and y = (y1, y2,---, Yn) be two sequences of real numbers. 
Then x is said to majorize y (denoted x > y) if the following conditions are satisfied 


@ 2 > %2 > %3°°+ > Xp and y1 > y2 > y3°*+ > Yn; and 


er ttot e+ an > yi tyot:+>+ yr, for k =1,2,...,2—1; and 


ea taet- +a, =ytyat-:: + In. 
Theorem 6. (Muirhead)! Suppose that (a1,...,@n) > (b1,-.-,bn), and 21,...%p are positive real numbers, 
then 

sym sym 


where the symmetric sum is taken over all n! permutations of 71, 22,...,2n- 


Theorem 7. (Karamata’s Majorization inequality) Let f : [a,b] — R be a convex function. Suppose that 
(x1, _ ; Xn) a (yi, yan :Yn)> where T1y78 En, Y1y7 Yn © [a, b). Then, we have 


f(@1) +++ + flan) 2 f(y) +++ + FYn)- 


1Practical note about Muirhead: don’t try to apply Muirhead when there are more than 3 variables, since mostly likely you 
won’t succeed (and never, ever try to use Muirhead when the inequality is only cyclic but not symmetric, since it is incorrect to use 
Muirhead there) 
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Theorem 8. (Power Mean) Let 21,--- ,2, > 0. The power mean of order r is defined by 


Lite +2" 


Meesety)(0) = YER, Mean an") = ( )" @ #0) 


n 
Then, M(q,....,2,,) : R —> R is continuous and monotone increasing. 
Theorem 9. (Bernoulli) For all r > 1 and x > —1, we have 
(l+a)">14ra. 
Definition 2. (Symmetric Means) For given arbitrary real numbers 21,-+- ,%n, the coefficient of t”~* in the 


polynomial (¢+ 271)--- (t+ @,) is called the i-th elementary symmetric function o;. This means that 


(f+ 21)+-+ (t+ 2p) = oot” + ot" +--+ + on_itt on. 


For 7 € {0,1,--- ,n}, the 7th elementary symmetric mean S; is defined by 
ai 
se= 
(7) 
Theorem 10. Let 21,...,2, > 0. For i € {1,--- ,n}, we have 


(1) (Newton) gt > Bea, 


(2) (Maclaurin) S;7 > Sing ote 


Theorem 11. (Rearrangement) Let x; >--- >a, and y; >-:- > Yn be real numbers. For any permutation 


o of {1,...,n}, we have 
n n n 
So wiyi 2 S > Biot) za Seated: 
i=1 i=1 i=1 


Theorem 12. (Chebyshev) Let 71 >--- >a, and y; >--- > yn be real numbers. We have 


n -_ n n 


Theorem 13. (Hélder)? Let x1,--+ ,2n,Y1,°** Yn be positive real numbers. Suppose that p > 1 and q > 1 
satisfy : + : = 1. Then, we have 


n n = n 3 
S- Liyi S (>: x) (>: v) ‘ 
i=l i=1 i=l 


More generally, let x;; (i =1,--- ,m,j =1,---n) be positive real numbers. Suppose that w1,--- ,w, are positive 
real numbers satisfying w; +---+w, = 1. Then, we have 


Theorem 14. (Minkowski)? If 71,--- ,2n,¥Y1,°-* ,Yn > 0 and p> 1, then 


+E) (Eom) 


?Think of this as generalized Cauchy, as you can use it for more than two sequences. 
’Think of this as generalized triangle inequality. 
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Quotient Substitution 


1. Let a,b,c > 0 with abc = 1. Prove that 


a dis b re Cc uid 
ab+1 be+1l ca+17~ 2 


2. (Russia 2004) Let n > 3 and 2, 2%2,...%, > 0 with x122...%, = 1. Prove that 


1 1 1 


+ f+. + ———— > 1. 
ltajptar 1lt+22+ 27273 1Ll+an+%n%1 


3. Let a,b,c,d > 0 with abcd = 1. Prove that 


1 1 1 1 
>2 
SiO) | ie) ae, ee 


4. (Crux 3147) Let n > 3, 21,...,2n > 0 such that x)22---x, = 1. For n= 3 and n = 4 prove that 


1 1 1 


5 + 5 + eee + rare 
Ui + 2X1 X2 U5 + 2X3 LA +ILn21 


nm 
Se, 
ay 


5. (IMO 2000) Let a,b,c > 0 with abc = 1. Prove that 


Cauchy 


6. Let a,b, x,y,z > 0. Prove that 


x y z 3 
+ + 2 . 
ay+bz az+be ar+by~ at+b 


7. Let a,b,c, x,y,z > 0. Prove that 


(b+ c)a+(cta)yt(atb)z > 2/(ey + yz + 2x) (ab + be + ca) 


8. (IMO 1995) Let a,b,c > 0 with abc = 1. Prove that 


1 4 1 de 1 = 3 
ak(b+c) B(c+a) (a+b) ~ 2 


Convexity and Endpoints 


9. Let 0<a,b,c,d <1. Prove that 


(l—a)(1—b)\1—c)\1—-—d)+a+b4c4d>1. 


10. If a,b,c, d,e € [p,q] with p > 0, prove that 


to 4 
GEE RCHa ey =e ae ee ee | eek) 
a bc dee q p 
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11. Let o; denote the i-th elementary symmetric polynomial in 71, x2, 


Yufei Zhao 
..;2n- That is, 
(t+ oi)(t-+ zo): (E+ an) = 0? tort") + 000"? 4 + On—yt + On. 
Let ao, a1, dy, be real numbers. Prove that the maximum and minimum values of the expression 
ago + A101 + A202 +--+: + anon 
under the constraints 71, %2, 
is of the form ( 


Ln > Oand 41 +22+-+-+2, = 1, can be attained when (21, x2, 
by press G9 0,0 0) for some 1 <k <n. 
(IMO 1984) Let x,y,z >0 with «+ y+2=1. Prove that 


1.42) 


7 
O< yz+za+ ry — 2ryz < 7° 
(IMO Shortlist 1993) Let a,b,c,d >0 with a+b+c+d=1. Prove that 


abe+a 


toed wee ot ee 


Soo t+ a abcd. 
More Inequalities 
14. 


(IMO Shortlist 1986) Find the minimum value of the constant c such that for any x1, £2, 
Ure 21+ %Q+-:: 


+ a, for any k, the inequality 


-- > 0 for which 
Vit ft. +0+++ Van < ot +42 + +++ + En 
also holds for any n 

15. (Russia 2002) Let a,b,c,x,y,z >0 witha+a2=b+y=c+z=1. Prove that 

1 1 1 
(abe + xyz) (<+ —t+ +) >3 
ay bz cx 
16. (Korea 2001) Let 21,...,2n,91,--.,Yn € R with 224+ 224+---+a2 =y?tyft--- 


(x1 yo = x2Y1) 


oe (2-) = y us] . 
(USAMO 2004) Let a,b,c > 0. Prove that 


(a® — a? + 3)(0° 


+ y= 1. Prove that 
17. 


+3)(P -—e 
18. 


Let a,b,c > 0. Prove that 


a+ Vab+ Vabe _ s a+b at+b+ec 
3 < fla 3 . 
19. (Singapore TST) Let a1,...,@n, 61, b2,---,bn € [1001, 2002], such that af+a3+---+a? = b}+b3+---+02 
Show that ‘ , . 
ay | a9 an, eee 2 2 
Eopcalls oO eee _ ; 
By be He S ppt te teen) 
20. Let 21, %2,...,%n > 0 with 1,22 


Ln = 1. Prove that 


yet <n+ Yo ( 


l<i<j<n 
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21. Prove that if a1, a@2,...,a, € R, then 
n n 
max x —a,;| << 12” max xr — a;l. 
=e IT ls ze IT i 


22. (Romanian TST 2004) Let aj, a2,...,@, € R and S a nonempty subset of {1, 2, 


ies 1<i<j<n 


...,n}. Prove that 


